翻訳と辞書 Words near each other ・ Nestor Ivanovich Novozhilov ・ Nestor J. Zaluzec ・ Nestor Jacono ・ Nestor Khergiani ・ Nestor Kotlyarevsky ・ Nestor Kukolnik ・ Nestor L'Hôte ・ Nestor Lakoba ・ Nestor Leynes ・ Nestor Léon Marchand ・ Nestor Makhno ・ Nestor Mata ・ Nested sampling algorithm ・ Nested set model ・ Nested SQL ・ Nested stack automaton ・ Nested transaction ・ Nested triangles graph ・ Nested word ・ Nestedness ・ NestEgg ・ Nestegis ・ Nestegis apetala ・ Nestegis cunninghamii ・ Nestegis lanceolata ・ Nestegis montana ・ Nestegis sandwicensis ・ Nestelbach bei Graz ・ Nestelbach im Ilztal ・ Nestelberg (Wasgau) Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Nested stack automaton ： ウィキペディア英語版 Nested stack automaton In automata theory, a nested stack automaton is a finite automaton that can make use of a stack containing data which can be additional stacks.〔 〕 Like a stack automaton, a nested stack automaton may step up or down in the stack, and read the current symbol; in addition, it may at any place create a new stack, operate on that one, eventually destroy it, and continue operating on the old stack. This way, stacks can be nested recursively to an arbitrary depth; however, the automaton always operates on the innermost stack only. A nested stack automaton is capable of recognizing an indexed language,〔 〕 and in fact the class of indexed languages is exactly the class of languages accepted by one-way nondeterministic nested stack automata.〔〔 Here:p.390〕 Nested stack automata should not be confused with embedded pushdown automata, which have less computational power. ==Formal definition== 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Nested stack automaton」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.